Convergence and Uniqueness Properties of Gauss-Newton's Method
نویسنده
چکیده
K e y w o r d s G a u s s N e w t o n ' s method, Lipschitz conditions with L average, Convergence ball, Uniqueness bali. 1. I N T R O D U C T I O N Finding the solution of a nonlinear operator equation f(x) = 0 (1.1) in Banach space X is a very general subject which is widely used in both theoretical and applied areas of mathematics, where f is a nonlinear operator from some domain D in a real or complex Banach space X to another Y. When f is Freehet differentiable, the most important method to find the approximation solution is Newton's method which is defined by / --1 x ~ + l = x ~ f (x~) f(x~), n = 0 , 1 , . . . , for some initial value x0 E D. The well-known works, due to Kantorovich [1] and Kantorovich and Akilov [2], on the convergence of Newton's method, under the hypothesis that f/i is bounded on D *The research of this author is supported by the National Natural Science Foundation of China (Grant No. 10271025). tThe research of this author is supported by the research Grant RG026/00-01S/JXQ/FST Kom University of Macau. 0898-1221/04/$ see front matter @ 2004 Elsevier Ltd. Ali rights reserved. doi:10.1016/j.camwa.2002.12.014 Typeset by A A//8-~X
منابع مشابه
A Gauss - Newton method for convex composite optimization 1
An extension of the Gauss-Newton method for nonlinear equations to convex composite optimization is described and analyzed. Local quadratic convergence is established for the minimization of h o F under two conditions, namely h has a set of weak sharp minima, C, and there is a regular point of the inclusion F(x) E C. This result extends a similar convergence result due to Womersley (this journa...
متن کاملConvergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory
The notions of Lipschitz conditions with L average are introduced to the study of convergence analysis of Gauss-Newton’s method for singular systems of equations. Unified convergence criteria ensuring the convergence of Gauss-Newton’s method for one kind of singular systems of equations with constant rank derivatives are established and unified estimates of radii of convergence balls are also o...
متن کاملCOMPOSITE INTERPOLATION METHOD AND THE CORRESPONDING DIFFERENTIATION MATRIX
Properties of the hybrid of block-pulse functions and Lagrange polynomials based on the Legendre-Gauss-type points are investigated and utilized to define the composite interpolation operator as an extension of the well-known Legendre interpolation operator. The uniqueness and interpolating properties are discussed and the corresponding differentiation matrix is also introduced. The appl...
متن کاملApplication of a New Iterative Minimization Method to Vision - GuidedFlame Control 1
This paper presents a new iterative minimization method for camera-based ame control applying digital image analysis. The method is an extension to the Gauss-Newton iteration. The controller is able to \learn" process states which are set up by a human expert. The controller properties are discussed in terms of convergence of the optimization method. Experimental results are presented to emphas...
متن کاملConvergence Analysis of the Gauss-Newton-Type Method for Lipschitz-Like Mappings
We introduce in the present paper a Gauss–Newton-type method for solving generalized equations defined by sums of differentiable mappings and set-valued mappings in Banach spaces. Semi-local convergence and local convergence of the Gauss–Newton-type method are analyzed.
متن کامل